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Abstract 

Let A be a root system with a subset of positive roots, A + . We consider edges of 
the Hasse diagrams of some posets associated with A + . For each edge one naturally 
defines its type, and we study the partition of the set of edges into types. For A + , the 
type is a simple root, and for the posets of ad-nilpotent and Abelian ideals the type is 
an affine simple roots. We give several descriptions of the set of edges of given type 
and uniform expressions for the number of edges. By a result of Peterson, the number 
of Abelian ideals is 2", where n is the rank of A. We prove that the number of edges 
of the corresponding Hasse diagram is (n + 1)2"~ 2 . For A + and the Abelian ideals, we 
compute the number of edges of each type and prove that the number of edges of 
type oc depends only on the length of the root a. 

Let A be a reduced irreducible root system in an n-dimensional real vector space V. 
Choose a subsystem of positive roots A + with the corresponding subset of simple roots 
n = {oci, . . . ,oc„}. Let G be the corresponding simply-connected simple algebraic group 
with Lie algebra g. Fix a triangular decomposition g = u + © t © u , where t is a Cartan 
subalgebra and u + = g y . Then b = t©u + is the fixed Borel subalgebra. The root order 

in V is given by letting x =4 y it y — x is a non-negative integral combination of positive 
roots. In particular, we always regard A + as poset under Then the highest root, 0, is 
the unique maximal element of A + , whereas the simple roots are precisely the minimal 
elements. 

In this article, we consider combinatorial properties of several posets associated with 
A + . We will especially be interested in the edges of the Hasse diagrams of these posets. 
Given a poset T , we write !K(fp) for the Hasse diagram of T and t,(t) for the set of 
edges of < K{t). The common property of all posets to be considered below is that one can 
naturally define the type of any edge of < K{r). If T is the parameter set of possible types, 
then £ (fp) = U £ (fP) t , and our aim is to describe this partition. 
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In the simplest case, the poset in question is A + itself. If v covers /u in A + , then the type 
of the edge (v,//) is the simple root V — //. Let h (resp. h*) denote the Coxeter (resp. dual 
Coxeter) number of A. We show that if a is long, then #£ (A + ) a = h* — 2; if a is short, then 
#£ (A + ) a is equal to either to h — 2 or h — 3, depending on A. Anyway, #£ (A + ) a depends 
only on ||a||, the length of a. Although these results are not difficult, they are apparently 
new, see Section |TJ A similar phenomenon occurs in several related cases. First, if A + is 
not simply-laced, then one can consider the subposet of A + consisting of all short roots. 
More generally, given a simple G-module V, one can consider the poset of weights of V, 
see Section 12 

Another interesting poset is that of all ad-nilpotent ideals in b, denoted by 213. There 
have recently been a lot of activity in studying ad-nilpotent ideals lHll5ll6ll9l lT0llTTl[T3llT7l 
20 1 . Combinatorially, 213 is the set of all upper ( = dual order) ideals of A + , the partial order 
being given by the usual containment. An edge of CK(2lD) is a pair of ad-nilpotent ideals 
(c, c') such that c'cc and dime = dime' + 1. We then say that the edge (c, c') terminates in c. 
It is easily seen that the edges terminating in c are in a bijection with the generators of c, 
i.e., the minimal roots in the corresponding upper ideal I c . To define the type of edges in 
this situation, we exploit the following ingredients: 

• a bijection between the ad-nilpotent ideals and certain elements of the affine Weyl 
group, W (CELLINI-PAPI |Q; in the Abelian case this goes back to PETERSON and 
KOSTANT |9J). Given c G 213, let w c denote the corresponding element of W. 

• the characterisation of the generators of c in terms of w c [11 J. 

Now, the type of an edge appears to be an affine simple root. The set of affine simple 
roots is IT = {oco} U IT, where ceo is an extra root, see details in Section |3l We give a closed 
formula for the number of edges and provide several geometric descriptions for the set 
of edges of a given type. The first of them is based on a relationship between 213 and 
the integral points of the simplex A™„; second description uses the action of w c on the 
fundamental alcove in V, see Theorems 13.81 and 13.91 The last description is given in terms 
of reduced decompositions of w c . Namely, IK(213) has an edge of type a, terminating in c 
if and only if w c has a reduced decomposition starting with Sj. Here Sj G W is the reflection 
corresponding to GCj G II. 

The subposet of 213 consisting of all Abelian ideals is denoted by 2lb. Because IK(2lb) 
is a subdiagram of J{(213), the type of edges in IK(2lb) is well-defined. By a result of 
D. Peterson, #2lb = 2" (see 14J,|9|). We first show conceptually that the number of edges 
of C-C(2lb) equals (n + 1)2' 1 ~ 2 . Our next result asserts that #£ (2lb) a , a G II, depends only 
on ||a||. Furthermore, if g ^ sp 2n > then the number of edges of each type is 2"~ 2 . Un- 
fortunately, the proof consists of explicit verifications for all simple Lie algebras. To this 
end, we choose the following path. A root y G A + is said to be commutative if the upper 
ideal generated by y is Abelian. The commutative roots form an upper ideal, which is not 
necessarily Abelian. (We notice that the complement of this ideal has a unique maximal 
element, which can explicitly be described; a uniform description of the cardinality of the 
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set of commutative roots is also given, see Theorem 14.41 ) The utility of commutative roots 
is revealed via the following property. Suppose a £ 2lb and y is a generator of a. By the 
general rule mentioned above for 210, the pair (a,y) determines an edge terminating in 
a. If this edge is of type a, then we say that y has class a (in the Abelian ideal a). The 
point here is that the class of y does not depend on an Abelian ideal in which y is a gen- 
erator. Thus, each commutative root gains a well-defined class, which is an element of 
n. Furthermore, we provide effective methods of computing the class of commutative 
roots. Our strategy for computing the numbers #£ (2lb) a , OL £ II, begins with determining 
all commutative roots of class a, say {yi, . . . ,y}. Then we compute, for each i, the number 
of Abelian ideals having y, as a generator. The sum of all these numbers equals #£ (2lb) a . 
For the classical Lie algebras the description of classes of the commutative roots is given 
using the usual matrix realisations; for the exceptional cases, we list the classes in the 
Appendix. 

In Section |5j we introduce the covering polynomial of a finite poset, and compute this 
polynomial for the posets considered in this article. 

Acknowledgements. Part of this work was done while I was visiting the Max-Planck-Institut 
fur Mathematik (Bonn). I thank the Institute for its hospitality and inspiring environment. 



Let "K — !K(A + ) be the Hasse diagram of (A + , =4). In other words, "K is a directed graph 
whose set of vertices is A + , and the set of edges, £ (IK), consists of the pairs of positive 
roots (/j, v) such that /j — v £ II. We then say that Qu, v) is an edge of type p—v. 

Let h = h(A) = h(o) denote the Coxeter number of A (or g). As is well-known, the num- 
ber of vertices of "K equals nh/2. 

1.1 Theorem. Suppose A is simply-laced. Then the number of edges of each type in 
l K(A + ) is equal to h — 2. The total number of edges equals n(h — 2). 

Proof Clearly, the number of edges of type a is equal to the number of positive roots 
v such that v + a £ A + . Since all roots have the same length, the latter is the same as the 
number of positive roots v such that (v, a) < 0. 

For any y £ A, we set A(y) = £ A | (n,y) ^ 0}. By [2. chap. VI, § 11, Prop. 32], we have 
#A(y) = Ah — 6 for any y. Therefore the number of such positive roots is 2h — 3. Consider 
the partition of this set according to the sign of the scalar product with y: 



Now, let y = a be a simple root. Then a £ A(a)> , and it is easily seen that the reflection 
s a yields a bijection: 



1. Edges of the Hasse diagram of A 



A(y)+ = A(y)+ UA(y) 



+ 

<o • 



Hence the #A(a) 



+ _ 
<o — 



*a- A(a)+ \{a}^A(a)+ . 
h — 2. But this is exactly the number of edges of type a. 
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□ 



If A is not simply-laced, then one has to distinguish long and short roots. Let 11/ (resp. 
H s ) stand for the set of long (resp. short) simple roots. Let h* = h*(A) be the dual Coxeter 
number of A. By definition, h* = (p,9 v ) + 1. If A is simply-laced, then h* = h. The values 
of h and h* in the non-simply-laced cases are given in the following table 





B n 


Cn 


F 4 


G 2 


h 


2n 


2n 


12 


6 


h* 


2/1-1 


n+1 


9 


4 



1.2 Theorem. Suppose A is not simply-laced. 

(i) For a G II/, the number of edges of type a in IK(A + ) equals h*—2. 

(ii) For a G the number of edges of type a in "K(A + ) equals 
( h-2, if AG {B„,C„,F 4 }, 

\ h-3, if A = G 2 . 

Proof (i) If a G II/, then the number of edges of type a is again equal to the number of 
v G A + such that (v, a) < 0. Therefore we can argue as in Theorem ll.il The only difference 
is that now we refer to 1 18 1 for the equality #A(oc) = 4/z*— 6. 

(ii) For a G H S/ it is no longer true that the number of edges of type a equals the number 
of v G A + such that (v, a) < 0. For, it may happen that (v, a) ^ 0, but v + a is a root. So that 
we give a case-by-case argument. Our notation and numbering of simple roots follows 
El Tables]. 

- In case of B n , we have a n = e n is the only short simple root. The set of roots n such that 
/j + a„ is a root consists of £; — £„ (i < n), £i, . . . ,£ n _i. Thus, there are 2n— 2 such roots. 

- In case of C n , we have a,- = £, — e,-+i G Tl s , (i < n) . The set of roots /j such that n + a,- is a 
root consists of — £; (k < z); £, + i — £/ < I); £ ;+ i +£ m for all m. Thus, there are 2n— 2 
possibilities for each i. 

The two exceptional cases are left to the reader. (The Hasse diagram for the F4-case is 
depicted below.) □ 

Remarks. 1. In the following section we prove a priori (in a slightly more general context) 
that the number of edges depends only on the length of a simple root, see Theorem l2.21 

2. It is not hard to find an isomorphism between the posets A + (B, t ) and A + (C„). Their 
Hasse diagrams are therefore isomorphic, too, and hence have the same number of edges. 
However, this isomorphism does not respect the length of roots and type of edges. 

3. The second claim of Theorem II .21 for A G {B„,C„,F4} admits a partial explanation. 
Suppose a G n^. and e a G a is a nonzero root vector. Then (ade a ) 3 = 0, and an easy 
calculation shows that the number of edges of type a is equal to (dim G-e a — 2)/2. For these 
three cases, there is an interesting phenomenon observed by R. Brylinski and B. Kostant 
151 . The orbit G-e a C g is shared in the following sense. Let g be the simple Lie algebra 
obtained from (the Dynkin diagram of) g by unfolding, i.e., B„ i— > D n+ i, C n i— > k.i n -\, F4 1— > 
E6- Then the minimal nilpotent G-orbit in g is a finite covering of G-e a . Furthermore, we 
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have h(g) = h(g). Finally, since g is simply-laced, the dimension of the minimal nilpotent 
orbit in g equals 2h(g) — 2. 

1.3 Example. The Hasse diagram 3i(A + (F4)) has 34 edges, see Figure HI The edges of the 
same type are drawn to have the same slope. Therefore we have indicated only the type 
of 4 edges in the upper part of the diagram. The black nodes represent long roots. For 
brevity, the root J^ =l is denoted by \m\ m2»?3 m^\. 



[2432] » x 

\0C4 



oc 3 




oc 4 a 3 oc 2 (Xi = [1000] 



FIGURE 1. The Hasse diagram of A+(F 4 ) 

2. Some generalisations 

Suppose A + has roots of different length. We use subscripts V and T to mark various 
objects related to short and long roots, respectively. For instance, A s is the set of short 
roots, A = A s U A/, and U s = U n A ff . Set p s = \ \ A+ 1 and p/ = \ \A\ \ . Let 6 e A+ be the highest 
root and 0, the short dominant root. Recall that A/ = W Q, A, =W Q S/ and ||0|| 2 /||0J 2 = 2 
or 3. Consider A+ as subposet of A + . This poset has a geometric meaning, see below. Let 
me stress that although the vertices of JC(A+) represent the short roots only, the edges still 
correspond to the whole of n. It follows from ch.VI, § I, Prop. 33] that #(A+) = h-#{U s ). 
Let us now compute the number of edges of each type. 
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2.1 Theorem. 

(i) For a G Tl s , the number of edges of type a in !K(A+) is h(A s )—2. 

(ii) For a G II/, the number of edges of type a in ^K(A+) is h* (A) - /z(A/) . 

Proof (i) An edge of type a G 11$ is a pair (y, /u) G A+ x A+ such that y — /u = a. Hence the 
number of edges of type a is equal to G A+ | (/j, a) < 0}. Recall that A s is a root system 
in its own right. It can be reducible, but all irreducible subsystems are isomorphic, since 
W acts transitively on the roots of the same length. Therefore the Coxeter number h(A s ) 
is well-defined. Furthermore, IT forms a part of a basis for A+. Hence one may refer to 
Theorem ll.il 

(ii) If a G II/, then again the number of edges of type a is equal to 

g A+ | (a,n) < 0} = g A+ I (a, a/) < 0} e A+ | (a,//) < 0} = 

= (h*(A) -2) - {h(Ai) -2) = h*(A)-h(A l ) . 

Here we have also used the fact that A/ is a root system and h(Ai) is well-defined. □ 

Remark. There is the obvious recipe for obtaining J{(A+) from "K(A + ). One has to erase 
all vertices (with connecting edges) corresponding to the long roots. 

It is easy to realise that one can consider similar problems for arbitrary representations 
of simple Lie algebras. Let V^, be the simple finite-dimensional g-module with highest 
weight X. We write m\(n) for the dimension of /j- weight space of V^. The set of weights 
of is denoted by !P(VjJ. Being a subset of V, can be regarded as poset under 

'=4'. The weight diagram of V^, denoted 22J(V^), is the directed multigraph whose set of 
vertices is !P(V^) and the set of edges consists of the pairs (v,ju) such that v-/jgI1. The 
multiplicity of the edge (v,/j) is defined as min{/n^(^),m^(v)}. It is easy to check that 
22J(Vx) is a simple graph (i.e., all the multiplicities are equal to 1) if and only if m^(/j) = 1 
for all nonzero /j G ^(VjJ. If 2U(V^) is a simple graph, then it is nothing but the Hasse 
diagram of T (VjJ. As above, we define the "type" of each edge of W(Vx). 

2.2 Theorem. If a, f3 G IT have the same length, then the number of edges of type a and 
(3 in 2U(Vx) (counted with multiplicities) is the same. That is to say the number of edges 
of type a G IT depends only on the length of a. 

Proof Let sl2(a) be the simple three-dimensional subalgebra of g corresponding to a. 
Consider as s [2(a) -module. We write R(d) for the simple s^-module of dimension 
d + 1. It is easy to check that if VjJ S [ 2 ( a ) ~ @niR(di), then the number of edges of type a is 
equal to £, n,<i ; . On the other hand, the subalgebras 5t2(cx) and st2((3) are conjugate under 
Autg, so that Vx| s [ 2 ( a ) and Nx\ s i 2 {u) are isomorphic as s^-modules. □ 

2.3 Examples. 1. If = g is the adjoint g-module, then <p(q) = AU {0}. Here 2U(g) is 
a simple graph. After deleting {0} from this weight diagram, we obtain two isomorphic 

connected components corresponding to A + and A . This provides another (a priori) 
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proof for the fact that the number of edges in IK(A + ) of type a G II depends only on 
the length of a. Clearly we loose two edges of each type with deleting the vertex {0}. 
Therefore it follows from Theorem [L2] that the number of edges in 2U(g) of type a G 11/ is 
equal to 2(h*(A) —2) + 2 = 2h*(A) — 2. 

2. For Ve s , we have !P(VeJ = U {0}. Here again 2U(VeJ is a simple graph. After 
deleting {0} from this weight diagram, we obtain two isomorphic connected components 
corresponding to A+ and Aj, etc. The difference with the previous example is that we 
loose only two edges of each short type after removing {0}. 

3. Let g be of type B„ and X = cp„. Here the g-module V(p n is weight multiplicity free, 
dimV(p B = 2", and the weights are ^(±£i ±£2 - ■ ■ ±e„). The simple root a n = £„ can be 
subtracted from a weight of this representation if and only if the last coordinate has sign 
+. Hence the number of edges of type a n in 2U(V(pJ equals 2" _1 . Similarly, one computes 
that the number of edges of any other type equals 2" 2 . 

4. Let g be of type Eg and X = <pi. Here dim = 27. Then T (V^, ) is a so-called minus- 
cule poset and 2n(V(pj ) has 36 edges. Surely, we have 6 edges of each type. 

3. THE POSET OF ad-NILPOTENT ideals of b 

There is another natural poset attached to A + , where one can define the type of edges in 
the Hasse diagram. As we shall see, this leads to interesting combinatorial results. 

Recall that A + is equipped with the partial order "=<!". A subset S C A + is called an upper 
ideal, if the conditions y G S and y ^ y imply y G S. The geometric counterpart of an upper 
ideal is an ad-nilpotent ideal. A subspace c C b is said to be an ad-nilpotent ideal (of b), if 
it is contained in u + and satisfies the condition [b, c] C c. If c is an ad-nilpotent ideal, then 
c = © Qy, where I c is a subset of A + . We also say that I c is the set of roots of c. Obviously, 

one obtains in this way a bijection between the ad-nilpotent ideals of b and the upper 
ideals of A + . 

The set of all ad-nilpotent ideals is denoted by 210. In view of the above bijection, we 
may (and will) identify 210 with the set of all upper ideals of A + . Whenever we wish to 
explicitly indicate that 210 depends on g, we write 210 (g). We regard 210 as poset under the 
usual containment. For instance, u + (or A + ) is the unique maximal element of 210. It was 
shown in |5[ that 

(3.1) «a, = n*±£!, 

where e\,...,e n are the exponents of A + . Let £ (210) denote the set of edges of the Hasse 
diagram J{(210). Clearly, a pair of ad-nilpotent ideals c, c' gives rise to an edge of J{(210) if 
and only if c' C c and dim c = dim c' + 1 . Combinatorially : I c > C I c and #/ c = #/ c / + 1 . Hence 
I c = I c > U {y}. It is easily seen that I c \ {y} is again an upper ideal if and only if y is a 
generator of c in the sense of the following definition. 

An element y G I c is called a generator of c (or I c ), if y— a<^ I for any a 6 II. In other words, 
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y is a minimal element of I c with respect to We write T(c) for the set of generators of 
c. Hence e = (c, c') is an edge of IK (210) if and only if I t i =I C \ {y} for some y G T(c). In this 
case we also say that e originates in c' and terminates in c (or, c is the terminating ideal of e). 
Thus, we have proved 

3.2 Proposition. There is a bijection between £(210) and the set of pairs (c,y), where 
c G Ad and y G T(c). More precisely, for any c G 210, the edges terminating in c are in a 
bijection with T(c). 

In lTlTl Sect. 6], we introduced, for each simple Lie algebra g, a generalised Narayana 
polynomial 9Q. By definition, it is the generating function that counts the ad-nilpotent 
ideals with respect to the number of generators, i.e., 

n 

In case g = sl n+ \, one obtains the Narayana polynomials (g- analogues of the Catalan num- 
ber). Obviously, fV^(l) = #2l0(g). The following readily follows from the definition of 9{g 
and Proposition 13.21 

3.3 Proposition. ^%(q)\ q =i = #£ (210(g)). 

3.4 Corollary. #£(2l0(g)) = ^#2l0(g) = ^f[ !t±fi±l . 

2 2f = \ ei + l 

Proof It was observeed in [11, Sect. 6] that H${q) = L"=o a ; < ?' ^ s a palindromic polyno- 
mial, i.e., cij = a n -j for all j. But it is easily seen that /'(l) = - 2/(1) for any palindromic 
polynomial /. □ 

Below, we provide the numbers #210 (g) and #£ (210(g)) for all simple Lie algebras. 





A,; 


B)i, C;j 


D ;1 


E 6 


E 7 


E 8 


F 4 


G 2 


#210 
#£ (210) 


1 (2n+2\ 
n+2 Kn+1 J 

(2n+l\ 
\ n+2 ) 




(?) - ftrf ) 


833 
) 2499 


4160 
14560 


25080 
100320 


105 
210 


8 
8 



3.5 Remark. In |7], a simple convex polytope M (g) is associated to an arbitrary irre- 
ducible finite root system or simple Lie algebra (for types A„ and B ;1 these polytopes were 
known before). It is curious that the number of vertices of M (g) is #210 (g), and the num- 
ber of edges of M (g) is #£ (210(g)). We do not know of whether there is a more deep 
connection between M (g) and the Hasse diagram !K(2lO(g)). At least, !K(2lO(g)) is not 
isomorphic to the graph of M (g). 

In order to define the type of an edge, we need some results on a relationship between 210 
and certain elements of the affine Weyl group. Let us recall the necessary setup. 

We have V := % = ©" =1 Moc; and ( , ) a W-invariant inner product on V. As usual, /j v = 



2/u/ (fi,fx) is the coroot for /u G A. Then <2 V = ®" =1 Za) / is the coroot lattice in V. 

Letting V = V © M8 © MX, we extend the inner product ( , ) on V so that (8, V) = (X, V) = 
(5, 5) = (1, I) = and (8 A) = 1 • Then 

A = {A + kb | k G Z} is the set of affine (real) roots; 

A + = A + U {A + kd | k ^ 1 } is the set of positive affine roots; 

II = II U {oco} is the corresponding set of affine simple roots. 

Here do = 8 — 0. For a, (0 < i : ^ n), let s,- denote the corresponding reflection in GL(V). That 
is, Sj(x) = x — 2(jc, OLi)Of for any x eV. The affine Weyl group, W, is the subgroup of GL(V) 
generated by the reflections s„ i = 0, 1 , . . . , n. If the index of a G II is not specified, then 
we merely write s a - The inner product ( , ) on V is W-invariant. The notation |3 > (resp. 
P < 0) is a shorthand for [3 G A + (resp. (3 G — A + ). The length function on W with respect to 
so, s\ , . . . ,s p is denoted by £. 

It was proved by Cellini and Papi that there is a bijection between ad-nilpotent ideals and 
certain elements of W, see |4J. This can be described as follows. 

Given c G 210 with the corresponding upper ideal I c C A + , there is a unique element 
w c <EW satisfying the following properties: 

(O) For y G A + , we have y G I c if and only if w c (8 - y) < 0; 
(dom) w c (a) > for all a G II; 

(min) if w^ 1 (a,-) = fc,-8 + ^ (a ; - G II), where G A and G Z, then ^ — 1. 

Following Sommers 111 711 , the element w c is said to be the minimal element of c. The minimal 
element of c can also be characterised as the unique element of W satisfying properties (O), 
(dom), and having the minimal possible length. This explains the term. The elements of 
W satisfying the last two properties are called minimal. The set of minimal elements of 
W is denoted by W„„„. One of the main results of 0| is that the correspondence c i— > w c 
sets up a bijection between 21D and W m j n . Conversely, if w G W m j n , then c w stands for the 
corresponding ad-nilpotent ideal and I w is the set of roots of c w . 

In ITTl Theorem 2.2], a characterisation of the generators of c was given in terms of w c . 

Namely, yeT(c) if and only if w c (8 — y) G —II. 

Now, we are ready to define the type of an edge in CK(2lD). 

3.6 Definition. If e = (c, c') is an edge of IK(2lD), with I c i = I c \ {y}, then the type of e is the 
affine simple root w c {y— 8). 

Thus, the parameter set for edge types is fl. Let £ (2lD),- denote the set of edges of type 
a ; , i = 0, 1, .. . ,n. It is a natural problem to find the number of edges of each type. We 
provide two geometric descriptions of £ To this end, we recall another bijection 

due to Cellini and Papi. Set D min = {x G V | (x, a) ^ — 1 Va G II & (x, 0) ^ 2}. It is a simplex 
in V. 

3.7 Proposition [5, Prop. 2 & 3]. There is a natural bijection between Old and T> m in H Q y ■ 
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In (5 [, this bijection was established using the isomorphism W ~ W k Q y and the affine- 
linear action of W on V. This can also be explained entirely in terms of the linear action 
of W on V. If w~ l (a/) = /J; + it/8, i = 0, 1, . . . ,n, then we define the point z c G V by the 
equalities (oc/,z c ) = i = l,...,n. (Since (Xo = 8 — and 8 is ^-invariant, this implies 
(0,z c ) = 1 — &o-) Since w c G W^/n, we have &/ ^ — 1, hence z c G D m / n . The correspondence 
c i— > z c is the required bijection. 

Set F/ = G D m ,„ | (x,a ( -) = — 1}, i ^ 1, and Fo = {x G D m / M | (x,0) = 2}. These are all the 
facets of D min . 

3.8 Theorem. We have #£ (21D),- = #(F/ n 2 V ), i.e., the number of edges in £ (2lt>)/ is equai 
to the number of points z c tying in F/ (z = 0, 1 , . . . , n). 

Proof. This is a simple combination of preceding results. Clearly, in place of edges of 
type a, one can describe their terminating ideals. Let e = (c, c') be an edge of type oc„ 
where I c i = h \ {y} . Then w c (8 — y) = — CC/. Hence w~ (a/) = y — 8. Comparing with the 
above definition of z c shows that z c G F/. Conversely, if z c lies in F/, then w c (8 — y) = a, for 
some y G 7 C . By ITT1 Theorem 2.2], such y is necessarily a generator of c, and (7 C ,/ C \ {y}) 
gives rise to an edge of type cc ; . 

Thus, we have proved that there is an edge of type a, terminating in c if and only if z c G F/. 

□ 

Yet another characterisation of the type of an edge can be given using alcoves. Recall that 

the (open) dominant Weyl chamber is C = {x G V \ (x, a) > Va G 11} and 

the fundamental alcove is A = {x G V \ (x, a) > Va G IT & (x, 0) < 1}. 

For y G A + and k G Z, we set IKy^ = {x 6 V | (y, x) = k}. It is an affine hyperplane in V. 
The connected components of V \ Uy^'Ky^ are called alcoves. As is well-known, A is one of 
them, and all alcoves are congruent to A, see e.g. |8[. The walls of A are IK^o, a i £ n, and 
CKe,i. Each wall of A is equipped with the "type", which is an element of IT. Namely, "Kq \ 
is the wall of type ao and "Kafi (« G IT) is the wall of type a. 

Given c G 210, we wish to determine the types of edges terminating in c. To this end, 
consider the alcove w^ 1 *A. Here V stands for the affine-linear action of W on V. Since 
w c satisfies condition (dom), we have w~ l *A C C, see |4J. 

3.9 Theorem. In the above setting, there is a bijection between the edges of £ (2lo) 
terminating in c and the walls of w~ l *A separating this alcove from the origin. If H is 
such a wall ofw~ l *A, then the type of the corresponding edge coincides with the type of 
the wall w c *H of A. 

Proof. First, suppose H = iKy^ separates w~ l *A from the origin. Then w c (kd — y) < |S1 

Eq. (1.1)]. Let us show that H gives rise to an edge terminating in c. If w^Wy^ = "K^fir 

then using [14, Eq. (3.3)] we obtain w c (kd — y) = —a,. Since w c is minimal, the property 

(min) forces k=\. Hence y G T(c) and the respective edge is of type a/. If w t *"Ky,k = IKe,i, 
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then we obtain in a similar way that k = 1 and w c (kd — y) = — oto. Hence H gives rise to an 
edge of type oco- 

Conversely, suppose y e r(c) corresponds to an edge of type a e II. Then arguing back- 
wards, we show that H = JCy,i separates w~ l *A from the origin and w c *H is the wall of A 
of type a. □ 

Finally, we show how to determine the edges terminating in c in terms of reduced decom- 
positions of w c . Suppose that £{w c ) = m, and w c = . . .S[ m is a reduced decomposition. It 
follows from property (dom) that oco is the only simple root that is made negative by w c . 
Hence Sj m = so. But at the other side we may have several possibilities. 

3.10 Proposition. Given c, there is an edge of type a ; terminating in c if and only if there 
is a reduced decomposition ofw c starting with S{. 

Proof Indeed, if w c = Sj\v' and £(w') = l(w c ) — 1, then w^ 1 (a,-) < 0. Using properties (min) 
and (dom), we see that this implies that w~ l (a,-) = y — 8 for some y e A + . Hence y G T(c) 
and the corresponding edge is of type oc ; . This argument can be reversed. □ 

It is not clear as yet how to uniformly compute the number of edges of each type. At least, 
these numbers can be different for simple roots of the same length. 

3.11 Example. For g = sU, the Hasse diagram of 2U) has 21 edges. Their distribution with 
respect to type is (5, 6, 4, 6), see FigureEJ The asterisks point out the generators of ideals. 
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FIGURE 2. The Hasse diagram of %Ld(sU) with types of the edges 



To compute the type of edges, we use explicit expressions for the minimal elements of 
all ad-nilpotent ideals. For instance, if c = u + , then the corresponding minimal element is 

5'o5i535o*3*i*2*i*3*o- h is not hard to find reduced expressions of it starting with s\ or 53. 
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4. The poset of Abelian ideals of b 



A subspace c C b is called an Abelian ideal, if [b, c] C c and [c, c] = 0. (It is easily seen that 
any Abelian ideal is ad-nilpotent , i.e., it is contained in u + .) In terms of roots, c is Abelian 
if and only if (/ c + / c ) fi A + = 0. The respective upper ideal I c is said to be Abelian, too. 
The sub-poset of 2ltJ consisting of all Abelian ideals is denoted by 2lb or 2lb(g). Below, the 
symbol a is used to denote an Abelian ideal. 

We keep the notation of the previous section. In particular, to any o £ 2lb we attach the 
set of roots I a , the minimal element w a , and the alcove w a 1 *A C C. Following Peterson, an 
element w £ W m j n is said to be minuscule, if the corresponding ad-nilpotent ideal is Abelian. 
Write W mc for the set of all minuscule elements. We are going to consider the edges of the 
Hasse diagram !K(2lb) and their types. In this case, our understanding of the situation is 
better than that in Section |3l 

A nice result of D. Peterson asserts that #2lb(fl) = 2 rkfl for any simple Lie algebra g. (See 
|9| and |4J for various proofs). The proof of Cellini and Papi is based on the observation 
that c £ 210 is Abelian if and only if w~ l * A C 2A. It turns out that the number of edges 
depends only on the rank, too. 

4.1 Theorem. If rkg = n, then #£(2lb(g)) = (n+ 1)2"- 2 . 

Proof. Recall that the hyperplanes Oiy,k with y £ A + and k £ Z cut V into (open) alcoves 
congruent to A. In particular, the 'big' simplex 2A contains 2 n alcoves. By [4J, the alcoves 
in 2 A bijectively correspond to the Abelian ideals, via the mapping (a £ 2lb)^ (w^Ac 
2A). Hence the number of Abelian ideals is 2". Consider two alcoves inside 2A that have 
a common wall. By Theorem 13.91 this wall gives rise to an edge of J{(2lb). Hence the 
number of edges is equal to the total number of internal walls between alcoves inside 
2A. It is an easy exercise to compute this number. (The total number of walls of all these 
alcoves is (n +1)2"; the number of alcove walls on the boundary of 2A is (n + 1)2" ; all 
the remaining walls are counted twice. Hence the answer.) □ 

The hyperplanes 3iy^ cut 2A into 2" alcoves. It is natural to ask which hyperplanes do 
meet 2A? A partial answer given in ||4|| says that if 2A n 'Kvk 7^ / then k = 1. Therefore, it 
remains to characterise the possible roots y. This leads to the following definition. 

4.2 Definition. Let y £ A + . We say that y is commutative if the upper ideal generated by y 
is Abelian. This Abelian ideal is denoted by a(y). 

It is easily seen that y is commutative if and and only if there is an Abelian ideal a such 
that y £ r(a). Clearly, the set of all commutative roots forms an ad-nilpotent ideal. This 
ad-nilpotent ideal is Abelian if and only if there is a unique maximal Abelian ideal. (Al- 
though this is not used in the sequel, we note that this happens only for C„ and G2.) 

4.3 Lemma. IKy.i meets 2A if and only if y is commutative. 
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Proof. 1. Suppose that y is not commutative. Then there exist Vi,V2 )p y such that 
vi +v 2 = 9. If xe Cn JC Y) i,then (*,v,-) ^ 1. Hence (x,6) ^ 2, le.,x ^2A. 

2. Suppose y is commutative, and let w G W mc be the minimal element of o(y). Then 
* A C 2A and Hyi is the wall separating * /I from the origin. □ 

Next, we list some properties of (non)-commutative roots in A + . It would be very inter- 
esting to find an a priori proof. 

4.4 Theorem. 

(i) If = Y!i=\ c i a i' then [0/2] := £" =1 [c,/2]cX; is the unique maximal non-commutative 
root. (In case of sl n +i, we temporarily assume that is a root.) 

(ii) a) If the Dynkin diagram of A has no branching nodes, then the number of com- 
mutative roots is n(n + \)/2. 

b) If there is a branching node and n\ , ^3 are the lengths of tails of the diagram 
obtained after deleting the branching node, hence n\ + n 2 + = n — 1, then the 
number of commutative roots is n(n + l)/2 + nift2"3- 

Proof. (i) Suppose y= L"=i m i a i e A + an d wi,- > [c,-/2] for some i. Then y is obviously 
commutative. Hence all non-commutative roots satisfy the constraint m,- ^ [c,-/2] for all 
Then one observes a mysterious fact that both [0/2] and — [0/2] are always roots. Since 
[0/2] ^ — [0/2], we see that [0/2] is non-commutative, 
(ii) 1. For g = sln+i, all positive roots are commutative. 

2. For q = sp 2n , the commutative roots are {£ ; + Ej \ 1 < i ^ j ^ n}. 

3. For q = S02n+1/ the commutative roots are 

{Ei + Ej | 1 ^ i < j ^ n} U{ei - Ei | 2 < / < n}U {ei}. 

4. For g = S02, 3 , the commutative roots are 

{£,+£/ I 1 < / < j < n}U{£i -e,- I 2 ^ i < n}U{8/-£„ | 2 ^ i < n- 1}. 

5. For the exceptional Lie algebras, one can perform explicit verification. E.g., the number 
of commutative roots is equal to 25, 34, 44 for E7, Eg, respectively. □ 

Remarks. 1 . For each y e A+, it is true that [y/2] e A+ U {0} and y— [y/2] G A+. 

2. Comparing Lemma I4.3I and Theorem I4.4f ii) shows that the number of hyperplanes 
that is needed to cut 2A into 2" congruent simplices depends not only on n, but also on 
the angles between walls of A. 

In the Abelian case, the relationship between minimal elements and ad-nilpotent ideals 
works much better. This is explained by the fact that for c G 210 we have £(w c ) = dime if 
and only if c G 2tb. For, it is known in general that £(w c ) = dimc + dimfc, c] +dim[c, [c, c]] +• • ., 
see 0. 

Suppose that w G W mc and w _1 (a) < for a G n. Then the element w' = s a w whose 
length is one less is again minuscule. Conversely, if w' G W mc and w'(S — y) = a G TI for 
some y G A + , then w = s a w' is also minuscule and I w = I w i U {y} is the set of roots of an 
Abelian ideal IflOl Theorem 2.4]. The procedure of such elementary extensions of Abelian 
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ideals was studied in |10|. Properties of elementary extensions have useful consequences 
for describing the types of edges in !K(2lb). The situation here resembles that in Section[TJ 

1. e., the number of edges of any given type depends only on the length of the respective 
affine simple root. 

Let us look again at Definition 13 . 61 (of the type of an edge). If y G T(c) and I c i := I c \ {y}, 
then w c (y — 8) =: a is the type of (c, c'). In this situation, we say that the generator y is 
of class a G II in the ideal c. This notion is not, however, very convenient in general, 
since y can have another class in another ad-nilpotent ideal in which it is a generator. 
This is already seen in case jj = sU, see Figure EJ But in the Abelian case this unpleasant 
phenomenon does not occur. 

4.5 Theorem. Let y be a commutative root. Then the class of y does not depend on an 
Abelian ideal in which y is a generator. 

Proof. Recall that o(y) is the minimal (Abelian) ad-nilpotent ideal generated by y. All 
other Abelian ideals are obtained from a(y) via sequences of elementary extensions. So, it 
is enough to prove that if a' c a are Abelian, dim a' = dimo — 1, and y G T(a) nr(o'), then 
the classes of y in a and a' are equal. 

We have I a = I a i U {//} for some /j. Since /j is a generator of a, we have w a (/j — 8) = a, G II 
and w a = siw a i. Similarly, w a (y— 8) = ay G II. As y remains a generator of a', we have y ^ n 
and /j 7$ y. In particular, (y,/j) = 0. Hence (a,,a ; ) = (/j — 8,y — 8) = (/j,y) = 0. Therefore 

w«'(Y-S) =J/w«(Y-S) =si{a.j) = a / = w a (y-8). □ 

Thus, for any commutative root, the notion of class is well-defined. We write c/(y) for the 
class of y. The class can be regarded as the map 

cl : {commutative roots} — > II. One can use the following strategy for computing the 
cardinality of £ (2lb),: 

- Determine the class of each commutative root; 

- If cl~ 1 (oLi) =: {^i, . . . ,/j t }, then for each /jj one counts the number of Abelian ideals 
having /jj as a generator. The total number of such ideals equals #£ (2lb) ( -. 

The following lemma is helpful for explicit computations of the class. 

4.6 Lemma. 

2. Let y,Y be commutative roots that are adjacent in < K(A + ). Then c/(y), c/(Y) are adjacent 
roots in the extended Dynkin diagram. 

2. Let jbea maximal root in the set {/uE A + \ (ji, 0) = 0}. Then cl(y) = oco- 
3- if Yi,Y2 € T(a) for some a G 2lb, then (c/(yi),c/(y 2 )) = 0. 

Proof. 1. Assume that y ^ y > . Let a = a(y) be the Abelian ideals generated by y. Then 
i G r(/ \ {y}). Suppose that w a (y — 8) = a G n, i.e., cl(y) = a. As follows from the above 
discussion on elementary extensions of Abelian ideals, w' = s a w a is the minimal element 
of the upper ideal I a \ {y}. Hence, by Theorem 14.51 cZ(y') = m/(Y — 8) =: a'. That is, w a (Y — 
8) = Sa(u'). Since Y G" T(a), we obtain s a (a!) £ II. Hence (a, a') 7^ 0. 
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2. Let / be the set of roots of a(y), and set I' = I \ {y}. Then /' is the set of roots of 
an Abelian ideal a' and (//,6) > for each /u G I'. By Theorem 4.3 in [10], we then have 
w a / = wso for some w G W. Since /' — > I is an elementary extension of Abelian ideals, 
we must have wv(8 — y) G IT. By the assumption, vtv(8 — y) = 8 — w(y). Hence the only 
possibility for this to be a simple root is ao- Thus w a = sow a >. 

3. Suppose w a = s\\v' = s^w", where £(w') = £(w") = £(w) — 1, and w a (8— y) = —a,, i = 1,2. 
If (oci , 02) 7^ 0, then ai + 0C2 G A + . Hence w a 1 (ai + 02) = yi +y2 - 28. This means that yi +y2 
is a root, i.e., a is not Abelian. □ 

By Theorem 14. 11 #£ (2lb) is always divisible by n + 1. This suggests a tempting idea that 
it might be true that the number of edges of each type equals 2" 2 . But, one immediately 
finds that for sp 2n this is not the case. However, this is the only exception. Our results on 
the numbers #£ (2lb), are obtained via case-by-case considerations. To this end, one has 
to know the class of each commutative root. For sl n +\, such an information is essentially 
presented in ITOl Subsection 6.1] under the name of "filling the Ferrers diagram". Similar 
information for the other classical series is easily obtained via direct computations, using 
Proposition 13.101 and Lemma l4~6l 

4.7 Theorem. If Q = sl n+ i, n^2, then #£ (21E>); = 2"~ 2 for each i G {0, 1, . . . ,n}. 

Proof. In sl„+i, the positive (= commutative) roots are v ; ; :=£; — £,-, 1 ^ i < j < n+ 1. 
The numbering of simple roots is such that a, = v,,, + i, i = l,...,n. Then cZ(vy) = a^, where 
i+j — l=k (mod n + 1) . We work with the usual matrix realisation of b as the set of upper- 
triangular matrices. The set of positive roots is identified with the right-justified Ferrers 
diagram with row lengths (n,n— 1, . . . , 1), and the Abelian upper ideals are identified with 
the right-justified subdiagrams of it that fit inside the rectangle of shape j x (n + 1 — j) for 
some j. Such subdiagrams are said to be Abelian Ferrers diagrams. The class of roots is 
constant along the diagonals parallel to the antidiagonal (in the n + 1 by n + 1 matrix). In 
particular, the roots of class ao are exactly the roots on the antidiagonal, see Figure [3[ 
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FIGURE 3. Classes of the commutative roots for sl(, 

The automorphism group of CK(2tb(s[„ + i)) (as undirected graph!) is equal to D n+ \, the di- 
hedral group of order 2(n + 1), see |[T9ll . Furthermore, Suter explicitly describes a certain 
automorphism x of order n + 1, via a "sliding procedure in south-east direction". Com- 
paring that procedure with the formula for the class of roots, and thereby the types of 
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edges in £ (21b), one finds that x always takes an edge of type a,- in £ (2lb) to an edge of 
type a, + 2 (with the cyclic ordering of affine simple roots), see Lemma l4~8l below. Hence, if 
n + 1 odd, then x acts transitively on the set of types of edges, which completes the proof 
in this case. If n + 1 is even, then x has 2 orbits on the set of types, i.e., {0,2,4, . . . , n — 1} 
and {1, 3, . . . , n}. Therefore it is enough to check that the number of Abelian ideals having 
a generator of class ceo equals 2" 2 . Note that the verification performed below does not 
exploit the hypothesis that n + 1 is even. 

Take the commutative root of class (Xo that lies in the fc-th row of the Ferrers diagram 
(matrix), i.e., Vk,n+2-k- Then k ^ (n+l)/2. Consider the set of Abelian Ferrers diagram 
having this root as a generator (= south-west corner) and the first row of length x + k. 
Using the graphical presentation of ideals, see Figure HJ we obtain that the cardinality of 
this set equals 

the number of all Ferrers diagrams ( the number of all Ferrers diagrams 
that fit in the rectangle of shape x x > x < that fit in the rectangle of shape > . 
(k-2) J [(n+l-2k-x) x (k-l) J 

x k-l 



r 




1 w N 




i □ 


< 




> n+l— 2k— x 



Figure 4. 

(Two rectangles in Figure |U that have to be filled with Ferrers diagrams are marked with 
(*).) Here the first (resp. second) number equals ( x j^ 2 2 ) ( res P- ("it^T*))- Therefore the 
total number of Abelian ideals having the generator of class oco lying in the &-th row is 
equal to 



'. v ■ k 2\(n k x 
k-2 )\ k-l 



E 



x=0 

77-1 



Using Lemma 14.91 below, we obtain this sum equals {^k-i)- Hence the total number of 
Abelian ideals having a generator of class (Xo is equal to 



k=\ 



2k-2 
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Now we prove two results that have been used in the previous proof. 



4.8 Lemma. Let x be Suter's automorphism of the undirected graph IK(2lb(sl„+i)) (to be 
defined below). Then x takes an edge of type a, to an edge of type a ;+ 2, with the cyclic 
ordering of the affine simple roots. 

Proof. In this proof, we write (a,b) for the root v a b- Let a be the Abelian ideal with 
generators r(o) = {(a\,b\),... , (a^bk)}. Then 1 ^ a\ < ... <a k <b\ < ... < b^ < n + 1. The 
generators of x(a) are defined by the following rule (it is a formal version of the diagrams 
depicted in |19|): 

• If bk = n+ 1, then (a^bk) disappears. In all other cases, (aj,bj) is replaced with 
(aj + l,bj + l); 

• If <Z£+ 1 < b\, then the new generator (1, + 2) emerges. 

Now, we have to keep track of all edges incident to a, not only those terminating in a. The 
edges terminating in a correspond to the generators, i.e., the south-west corners of the 
respective Ferrers diagram, whereas the edges originating in o correspond to the maximal 
roots in A + \ I a (modulo the constraint that a plus the respective root space still yields an 
Abelian ideal). Hence, the full collection of edges incident to a is determined by the roots: 

terminating in a: (ai,Z?i), . . . , {a^b^); 

originating in a: (a\ + 1,&2 — • • > (<%-i + 1 ); furthermore, if 1 < b\, 

then the roots (1 , b\ — 1) , (a^ + 1 , n + 1) are also needed. 
It is easy to see how these roots transform under x. If a root (a,b) does not belong to the 
last column of the matrix, then it merely goes to (a + l,b+ 1). Hence the "increment" 
in the type number is 2. All possibilities for the roots lying in the last column are easily 
handled in a case-by-case fashion. □ 

4.9 Lemma. 

a-b 

For a,b,c G N and a ^ b + c, we have ^ 

x=c 

Proof. Denoting the left-hand side by F(a,b,c) and using the equality (*) = Ly= c (c-i)' 
we obtain 

^).EC^te::).Ee::)E(-^.....^ +1 ,-». 

Hence, it suffices to treat the case c = 0, which is easy. □ 

For sp 2n > the automorphism group of J{(2tb(sp 2 „)) is not as rich as for sl n +\. But a direct 
computation is not difficult. 

4.10 Theorem. If g = sp 2n , O 1, then #£ (Ob)j = 2"~ 2 for i e {1, . . . ,n - 1} and #£ (2tb) = 
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a — jc 



a + 1 



Proof. In sp 2n , the commutative roots are y, 7 := £; + £/, 1 ^ i < j < n and cl(jij) = oc 7 - ; - 
This already shows that there is no commutative roots of class oc„, and thereby no edges 
of type a n in £(2lb). 

The standard matrix realisation of sp 2n shows that the set of commutative roots is iden- 
tified with the left-justified Ferrers diagram with row lengths («,«— 1,...,1), and the 
Abelian upper ideals are identified with shifted Ferrers subdiagrams inside, cf. also [11, 
(5.1)]. For instance, the 7-dimensional ideal in the right diagram in Figure[5]has the gener- 
ators Y14 and Y33 of classes ceo and 0C3, respectively. For brevity, we will say that an Abelian 
ideal in spin is depicted by a triangular Ferrers diagram of size ^ n. Take the commutative 
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FIGURE 5. The commutative roots and an Abelian ideal for sp 12 



root of class a,- lying in the fc-th row of the diagram, i.e., Jij+k- Then k ^n — i. Using these 
pictures, we find that the number of triangular Ferrers diagram of size ^ n having this 
root as a generator (= south-west corner) equals 

{the number of the (usual) Ferrers di-"j , , , . , „ . 

1 r 1 the number of triangular Ferrers 

agrams that fit m the rectangle of the > x < , . . . ^ . " ?■ 

, . „ N [ diagrams of size ^ i—l 

shape [n — 1 — k) x (k— 1 ) J ^ o j 

Here the first number equals ("117 )> an d the second one equals 2 J_1 , if i ^ 1. Therefore 
the total number of Abelian ideals having a generator of class a ; is equal to 



E ( n ~ i ~ v )2 i - 1 = 2 n -'- l r- 1 = r- 2 



£=1 



n-l 



Similarly, for i = we obtain ^ ( j = 2" 1 . □ 



k=i 

in— 2 



4.11 Theorem. If g = S02n+i or soin, n^3, then #£ (2lb); = 2" 2 for each i e {0, 1, . . . , n}. 

Proof 1. = 502,7+1. The classes of the commutative roots are as follows: 
c/(ei —£2) = ocq, c/(£i — Ej) = (Xj-i, where 3 ^ j ^ n+ 1 and £ n +i := 0, and 



a,--,-, if j 



(4.12) cl (Ei + Ej) 




>2, 

= 1 and j is even, where 1 ^ i < j ^n. 
= 1 and j is odd. 
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Notice that 61 is the only short commutative roots and hence the only root of class a n . 
The standard matrix realisation of S02n+i shows that the set (upper ideal) of commutative 
roots is identified with a skew Ferrers diagram, with row lengths {In — 1 , n — 2 , n — 3,...,1), 
see the sample Figure for so 13, where the leftmost (resp. rightmost) box corresponds to 
oti = £1 — £2 (resp. = £1 + £2) and the empty boxes represent the non-commutative roots. 
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FIGURE 6. The classes of commutative roots for SO13 

For each commutative root, we can compute the number of Abelian ideals having this 
root as a generator. (It is important that the ideal of the commutative roots is not Abelian, 
so that one should count sub-ideals that are really Abelian.) For instance, if i ^ 2 and 
j — i ^ 2, then the number of Abelian ideals having £ ; + £ ; as a generator is equal to 

2^- 1 ( n -;'+;'- 1 );if^2and j-i=l, then the number of ideals having £ ; + £ !+ i as a 

generator is equal to 2 ^" . For the roots £1 ± £ 7 , the computations and the answer are 

even easier. (We omit explicit manipulations with Ferrers diagrams.) 

Then taking the sum of the numbers obtained corresponding to the roots of the same class 

yields the answer. 

2. g = S02n- The classes of the commutative roots are as follows: 

c/(£i -£ 2 ) =a ,c/(£i-£ J ) =a,--i (3 ^ j - 1), c/ (e,--e„) =a„_/ (1 < i ^n-2), c/(e n _i - 
£„) = c/(£„-i +£„), and also Eq. (I4.12|> . 

Again, it is easier to understand this by looking at the sample picture for so 12, which is 
associated with the standard matrix realisation of SO2,;. 





0C 2 


0C3 


OC4 


a 6 


a 5 


a4 


a 3 


a 2 












a4 


a4 


a 3 


a 2 


ai 










«3 


«3 


a 2 


a 








«2 


a2 


ai 








a 


a 









FIGURE 7. The classes of commutative roots for so 12 



We omit all other details for this case. 
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Theorems 14.71 l4~10l 14.111 and our computations for the exceptional Lie algebras prove the 
following general result. 

4.13 Theorem. For each simple Lie algebra g, the numbers #£ (2lb),- depend only on the 
length of cc ; . Moreover, if q ^ sp 2n , then the number of edges of each type in lK(2l.b) is 
equal to 2 n ~ 2 (Warning: sfe is regarded as sp 2 )- 

Our proof for the exceptional Lie algebras uses the same strategy together with the ex- 
plicit knowledge of classes of the commutative roots. The classes of all commutative roots 
for Eg, E7, Eg, F4 are indicated in the Appendix. The case of G2 is trivial. In the figure for 
F4, the leftmost node corresponds to the zero-dimensional ideal and the two sinks on the 
right represent two maximal Abelian ideals. 




FIGURE 8. The Hasse diagram of 2lb(F4), with types of edges 

4.14 Remark. If A is not simply-laced, then one may consider the long Abelian ideals, 
i.e., the Abelian ideals such that I a contains only long roots IIX2.II . The corresponding poset, 
denoted 2lb/, consists of 2,3,4 elements for C„,G2,F4, respectively. The only interesting 
case is that of B„, where #2tb/ = 2 n_1 . It follows from |T2j Prop. 2.1] that the type of any 
edge of !K(2lb/) is a long root from IT. One can show here that the number of edges of each 
'long' type is 2 n ~ 3 . In particular, #£ (2lb(B„),) = n2"~ 3 . 

5. The covering polynomial of a finite poset 

Results on counting edges, especially Proposition 13.31 suggest a general construction of a 
polynomial attached to a finite poset. 

Let (^P, =4) be a finite poset. Write T, (fp) for the set of edges of the Hasse diagram of T. 
We define a polynomial which encodes some properties of the covering relation in T . For 
any xGf, let k(x) be the number of y E T such that y is covered by x. 

5.1 Definition. The covering polynomial of <£ is 5(> (<?) = ^2 1^ • 

x<E¥ 
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It follows from the definition that 

t K a >{q)\ q =\=#<B and -^-X<p(q)\ q =l = #£(#) . 

On the other hand, ^(0) is the number of the minimal elements in T. It might be inter- 
esting to realise whether some other values of have a combinatorial meaning. 

Example. For the Boolean lattice <B n , we have XjB n {q) = (1 + q) n - 

Let us look at the covering polynomials of posets considered above. 

(A) It is not hard to compute the covering polynomial for the posets A + . Here is the 



answer: 
A 




A; 3 


n+Qq 2 


Bft, C n 


n+(n-l)q + (n-l) 2 q 2 


D n 


n + (n-3) q + (Q + { n 2 


E 6 


6+ 5q + 20q 2 + 5q 3 


E 7 


1 + I0q + 36q 2 + l0q 3 


Eg 


S + 2\q + 70q 2 + 2lq 3 


F 4 


4+ lq+12q 2 + q 3 


G 2 


2+ 3q+ q 2 



Notice that (1) deg 3Ca+ ^ 3, and (2) if A is simply-laced, then the coefficients of q and q 3 
are equal. The first claim can be proved a priori; the second claim is derived from the 
first one using the equalities 9( A + ( 1 ) = nh/2 and 3C^+ ( 1 ) =n(h — 2), where the last equality 
stems from Theoremll.il 



(B) If <£ = 215(g), then k(c) is the number of generators of c for any c e 210(g). Hence the 
covering polynomial of 210(g) is nothing but the generalised Narayana polynomial 5\£ (g) 
from Section|3l These polynomials are explicitly written out in [11 , Section 6]. See also |16 . 
Section 5.2] and 5.2], where %($(q) appears as the /z-polynomial of the polytope 5Vf (g) 
mentioned in Remark l3.5l and a Poincare polynomial for the set of simple elements in the 
dual braid monoid, respectively. 

(C) More generally, if X is any class of ad-nilpotent ideals that is closed under taking 
sub-ideals, then k(c) (for the corresponding poset) is just the number of generators of c. 
In particular, this applies to X = 2tb. 

The covering polynomial for <£ = 2lb is computed for each simple Lie algebra separately. 
We first note that the coefficient of q is the number of commutative roots. It follows from 
a result of Sommers [17, Theorem 6.4] that the number of generators of an Abelian ideal is 
at most the maximal number of orthogonal roots in IT. This provides an upper bound on 
deg . Actually, it is easy to find out an Abelian ideal with such a number of generators, 
so that one obtains the precise value of the degree. For instance, deg^^Dj = [|] + 1, 
deg3C2ib(E 7 ) = deg^a^Eg) = 4. 
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If deg^Gab ^ 3, then this polynomial can be computed using the values a3ab(l) = 2", 
= (n + 1)2"~ 2 , and the known number of commutative roots. The result for A n 
and C„ can be deduced from matrix descriptions of generators given in |TT5l Section 3]. 
It is a mere coincidence that the covering polynomial for 2lb(B n ) is the same as for A n 








A/j, B,i, C n 




D„ 


&o(C3?)-4Gty)9* 


E 6 


1+25^+ 27^ 2 + ll^ 3 


E 7 


1+34^+ 60g 2 + 30g 3 + 3g 4 


Eg 


1 + 44^ + 1 1 Sq 2 + 76^ 3 + 17^ 4 


F 4 


1 + I0q + 5q 2 


G 2 


1+ 3q 



and C n . The formulae for both orthogonal series result from direct matrix considerations, 
which are similar to that in Theorems I4.71|4~TT1 and |15, Section 3]. The proof for D ;1 is 
more involved, but still it can be derived from the consideration of the Ferrers diagram 
for the ad-nilpotent ideal of commutative roots. (We came up with the explicit formula for 
D„ using computer calculations made by G. Rohrle for D n , » = 7, 8.) The details of these 
computations and some related results on covering polynomials will appear elsewhere. 

Appendix A. Classes of the commutative roots for E 6 , E 7 , E 8 , F 4 

We follow the natural numbering of simple roots, i.e., that adopted in |21J. To convey the 
idea of "naturality" to the interested reader, we present this graphically: 

E 6 : 1 " 2 t 4 " 5 E 7 : 1 2 3 1 5 6 E 8 : V , : ^3-4. 

6 7 8 

For brevity, we write [mi m 2 . . . m n ] in place of £" =1 m f a;. 

E 6 : a - [111110], [123212]; 
cci - [000010], [012211]; 
a 2 - [000110], [111001], [012111], [112211]; 

a 3 - [111000], [001110], [111101], [011111], [012101], [112111], [122211]; 

a 4 - [110000], [001111], [112101], [122111]; 

a 5 - [100000], [122101]; 

a 6 - [111100], [011110], [111111], [123211]. 

E 7 : ao - [1000000], [1222101], [1234322]; 
ai - [0123212]; 

a 2 - [1111110], [0123211], [1123212]; 

a 3 - [1111100], [1111111], [0122211], [1123211]. [1223212]; 
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a 4 

a 5 
a 6 
a 7 

a 

a 2 
a 3 
a 4 

a 5 

a 6 
a 7 
a 8 

a 
a[ 
a 2 
a 3 
a 4 



[1111000], [1111101], [1112111], [0122111], [0112211], [1122211],[1223211], 
[1233212]; 

[1110000], [1112101], [0122101], [0012211], [1122111], [1222211], [1234212]; 
[1100000], [1122101], [1222111], [1234312]; 
[1111001], [1112211], [1233211]. 



[01234322] 
[01234312] 
[12222101] 
[12222111] 
[01233211] 
[12344322] 
[01123212] 
[12344312] 
[11123212] 
[12333211] 
[00123212] 

[2210], [2432]; 
[1321]; 

[1221], [2321]; 
[0221], [2221], [2421]; 
[2211], [2431]. 



[23456423]; 

[11234322], [13456423]; 

[01234212], [11234312], [12234322], [12456423]; 
[01233212], [11234212], [12234312], [12334322], [12356423]; 
[01223212], [12222211], [11233212], [12234212], [12334312], 
[12346423]; 

[11233211], [11223212], [12223211], [12233212], [12334212], 
[12345322], [12345423]; 

[12233211], [12333212], [12345312], [12345323] ; 
[12345313]; 

[12223212], [12344212], [12345422]. 



To obtain these lists, we combine explicit computations of certain minimal elements with 
using Proposition 13.101 and Lemma 14.61 The information for F4 is also readily being ex- 
tracted from the data of Table 6.1 in 1101. 
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